Địa bàn kiểm soát của tộc Koliya cũng nằm bên sông Rohni như tộc Shakya. Thủ lãnh của từng nhánh tộc được gọi là raja (tiểu vương), trong khi đó vị tông chủ của cả tộc được gọi là maharaja (đại vương) hoặc ganapati (quốc chủ). Tuy vậy, cả hai tộc đều cai trị theo chính thể cộng hòa cổ đại và đều độc lập với nhau.

Lãnh thổ kiểm soát của tộc Koliya được xác định là gần tương ứng với địa bàn của huyện Nawalparasi, Nepal ngày nay.